package org.example;

import org.w3c.dom.Node;

import javax.naming.NoPermissionException;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;
import java.util.concurrent.*;

public class Main {
    public static void main(String[] args)  {

    }

    public static int  fun (String str)
    {
        int len = str.length();
        String s1 = str.substring(0,len/2);
        String s2 = str.substring(len/2,len);
        if(s1.equals(s2)){
            return 0;
        }

        int len1 = s1.length();
        int len2 = s2.length();
        int [][]dp = new int[len1+1][len2+1];

        for(int i = 1 ; i < len1 ; i++)
        {
            for(int j = 1 ; j < len2 ; j++)
            {
                if(s1.charAt(i) == s2.charAt(j))
                {
                    dp[i][j] = dp[i-1][j-1] + 1;
                }
                else
                {

                }
            }
        }

        return 0;
    }




}















